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SYSTEMS AND METHODS FOR CACHING 
DATA IN MEDIA-ON-DEMAND SYSTEMS 

Cross-Reference to Related Applications 

This application -claims the benefit of United 
5 States Provisional Patent Application Nos. 60/239,377 
and 60/270,351, filed on October 11, 2000 and 
February 21, 2001, respectively. 

Background of the In vention 

The present invention relates to systems and 

10 methods for interactive television applications. More 
particularly, the present invention relates to systems 
and methods for retrieving non-on-demand media data and 
on-demand media data from separate data sources in an 
interactive television application system. 

15 Cable, satellite, and broadcast television 

systems provide users with a large number of television 
channels. Users have traditionally consulted printed 
television program schedules to determine the programs 
being broadcast at a particular time. More recently, 

20 interactive electronic television program guides have 
been developed that allow television program 
information to be displayed on a user's television. 

Interactive television program guides are 
typically implemented on television set-top boxes. 

25 Such program guides allow users to view television 
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program listings in different display formats. For 
example, a user may instruct the program guide to 
display a grid of program listings organized in a 
channel-ordered and time-ordered array. Users may also 
search and sort program listings by theme (e.g., 
movies, sports, etc.) or by title (e.g., 
alphabetically) . A user may obtain additional 
information for a particular program listing, and may 
purchase a program for viewing. 

Some interactive program guide systems may 
provide listings for on-demand videos. In some 
systems, the on-demand video listings are provided from 
a data source that is separate from the source that 
provides listings and other information for non-on- 
15 demand media, such as television programs. A video-on- 
demand server may, for example, provide the listings 
for on-demand videos to the program guide in-band with 
or out-of-band from the program guide data or normal 
television programming. When video-on-demand listings 
20 are provided in band, the program guide must establish 
a connection with the video- on- demand server (if one is 
not established) , and tune the user away from the 
television program the user is watching in order to 
retrieve listings. This causes the user to miss part 
25 of the programming that he or she is watching. When 
video-on-demand listings are provided out-of-band, the 
program guide must also establish a connection with the 
video-on-demand server (if one is not established) , and 
retrieve the listings. In such approaches, low 
30 bandwidth connections may cause unacceptable delays in 
the display of the video- on- demand listings. In 
addition, some video-on-demand information, such as new 
release listings, is frequently accessed by many users 
throughout the network. Each user's equipment must 
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establish a session with the . server, every time 
information is needed. This may cause huge peak 
resource demands on the distribution network. 

Accordingly, it would be desirable to provide 
5 systems and methods for retrieving non-on-demand media 
data and on-demand media data from separate data 
sources in a way that reduces the undesirable 
consequences associated with current approaches such 
as, for example, the disruption of the user's viewing 
10 experience or delays in displaying application screens. 

Summary of the Invention 

The present invention relates to systems and 
methods for retrieving media data from separate non-on- 
demand and on-demand media data sources. Illustrative 

15 features of some embodiments of the present invention 
are described, for example, in: U.S. Provisional Patent 
Application No. 60/239,377, filed October 11, 2000; 
U.S. Provisional Patent Application No. 60/252,171, 
filed November 20, 2000; and U.S. Provisional Patent 

20 Application No. 60/270,351, fiied February 21, 2001 
which are hereby incorporated by reference herein in 
their entirety. 

As used herein, non-on-demand media may be 
any suitable media that is provided to users without a 

25 user request. For example, non-on-demand media may be 
television programs, audio programs, or any other 
suitable programs. On-demand media may be any suitable 
media that is provided to users in response to user 
requests. For example, on-demand media may be on- 

30 demand videos or on-demand audio media, downloadable 
software, or any other media suitable for on-demand 
distribution. 
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Data for on-demand and non-on-demand media 
may be any data which describes the media or is 
associated with the media. For example, non-on-demand 
media data may be television program titles, additional 
5 television program information, television programming 
advertisements, or pay-per-view ordering information. 
On-demand media data may be, for example, titles or 
descriptions of on-demand videos or downloadable 
software. 

10 Non-on-demand media data and on-demand media 

data are retrieved from separate data sources by, for 
example/ an interactive television application such as 
an interactive television program guide, or other 
software running on in-home equipment. The on-demand 

15 media data may be provided, for example, in-band or 
out-of-band from the non-on-demand media or non-on- 
demand media data. In some embodiments, the on-demand 
media data may be provided as a continuous or periodic 
data stream using, for example, a carousel-based 

2 0 approach. In other embodiments, the on-demand media 
data may be provided using a client-server based 
approach . 

The on-demand media data is automatically 
retrieved and cached to reduce, for example, system 

25 latency or the disruption of the user's viewing 

experience. Caching the on-demand media data may be 
staggered in time among users to lessen the peak loads 
on the network which distributes the on-demand media 
data. The on-demand media data may be cached, for 

30 example, periodically or when the user invokes a 

particular interface. In some approaches, caching may 
be predictive. For example, on-demand media data for 
features accessible to a user from a given display may 
be cached. In other approaches, the most popular media 
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on demand data may be- cached. .In. still other 
approaches, the data that is cached may be 
personalized. For example, user activity may be 
monitored and the on-demand media may be cached based 
5 on the user history. Any other suitable predictive 
caching may be used. 

On-demand media data may be retrieved from 
cache for display. For example, the on-demand media 
data may be retrieved from cache and displayed in 

10 response to a user indicating a desire to access at 

least the non-on-demand data in, for example, a non-on- 
demand media listings display. In some embodiments, 
the non-on-demand media listings may be displayed along 
with on-demand media listings, or other content such as 

15 panel or banner advertisements. 

Brief Description of the Drawings 

Further features of the invention, its nature 

and various advantages will become more apparent from 

the following detailed description of the preferred 
20 embodiments, taken in conjunction with the following 

drawings, in which like reference characters refer to 

like parts throughout, and in which: 

FIG. 1 is a schematic block diagram of an 

illustrative interactive television system, in 
25 accordance with various embodiments of the present 

invention; 

FIGS. 2-6 show illustrative arrangements for 
the interactive television application equipment of 
FIG. 1, in accordance with various embodiments of the 
30 present invention; 

FIG. 7 is an illustrative schematic block 
diagram of the user television equipment of FIGS. 2-6, 



WO 02/32140 



PCT/US01/31585 



- 6 - 

in accordance with various embodiments of the present 
invention; 

FIG. 8 is a illustrative schematic block 
diagram of portions of the illustrative user television 
5 equipment of FIG. 7, in accordance with various 
embodiments of the present invention; 

FIG. 9 is a flow diagram illustrative of 
retrieving, caching, and displaying non-on-demand and 
on-demand data from different data sources in 
10 accordance with various embodiments of the present 
invention; 

FIGS. 10-11 are more detailed flow diagrams 
■3ft of FIG. 9 illustrative of retrieving, caching, and 

displaying non-on-demand and on-demand data from 
15 different data sources in accordance with various 
embodiments of the present invention; 

FIG. 12 shows an illustrative interactive 
television application menu display in accordance with 
various embodiments of the present invention; 
20 FIG. 13 shows an illustrative interactive 

television application video-on-demand display in 
accordance with various embodiments of the present 
invention; 

FIG. 14 shows an illustrative interactive 
25 television application video-on-demand alphabetical 
movie listings display in accordance with various 
embodiments of the present invention; 

FIG. 15 shows an illustrative interactive 
television application video-on-demand individual movie 
30 information display in accordance with various 
embodiments of the present invention; 

FIG. 16 shows an illustrative interactive 
television application display with video-on-demand 
listings and television program listings organized by 
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- time in accordance with various embodiments of the 
pr e s ent invent ion ; 

FIG. 17 shows an illustrative interactive 
television application display with video-on-demand 
5 listings and television program listings organized by 
the sports genre in accordance with various embodiments 
of the present invention; 

FIG. 18 shows an illustrative interactive 
television application display with video-on-demand 
10 listings and television program listings organized by 
the movie genre in accordance with various embodiments 
of the present invention; 

FIG. 19 shows an illustrative interactive 
television application display with video -on- demand 
15 listings and television program listings organized by 
the children's genre in accordance with various 
embodiments of the present invention; and 

FIG* 20 shows an illustrative interactive 
television application display promoting video-on- 
20 demand listings and television program listings 
organized by time in accordance with various 
embodiments of the present invention. 

Detailed D escription of Various Embodiments 

Systems and methods for caching for nori-on- 
25 demand and on-demand media data from multiple sources 

for use in an interactive television application may be 

based on any suitable hardware platform or topology. 

Suitable hardware may include, for example, satellite 

receivers, personal computer televisions (PC/TVS) , 
30 personal computers (e.g., with television tuner cards), 

cable set-top boxes, or any other suitable hardware. 
In some embodiments, an interactive 

television application, such as an interactive 
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television program guide, home shopping application or 
other suitable interactive television application, may 
run on such hardware. Illustrative interactive 
television program guide systems are described, for 
5 example, in Knee et al. U.S. Patent No. 5,589,892 and 
Knudson et al. U.S. patent application Serial No. 
09/357,941, filed July 16, 1999, which are hereby 
incorporated by reference herein in their entireties. 
Client-server program guide systems are described, for 
10 example, in Ellis et al. U.S. patent application Serial 
No. 09/374,043, filed August 13, 1999, which is hereby 
incorporated by reference herein in its entirety. 
On-line program guide systems are described, for 
example, in Boyer et al . U.S. patent application Serial 
15 No. 08/938,028, filed September 18, 1997, which is 
hereby incorporated by reference herein in its 
entirety. 

An illustrative system 100 in accordance with 
one embodiment of the present invention is shown in 

20 FIG. 1. Main facility 102 may provide non-on-demand 
media data from non-on-demand media data source 124 to 
interactive application equipment 106 via 
communications path 108. Non-on-demand data source 124 
of main facility 102 may be any suitable computer or 

25 computer-based system for generating, storing, or 

obtaining non-on-demand media data (e.g., manually from 
an operator, electronically via a computer network or 
other connection, or via storage media) and putting the 
data into electronic form for distribution by main 

30 facility 102. In some embodiments, non-on-demand media 
data source 124 may provide application data in 
addition to the non-on-demand media data. In other 
embodiments, main facility 102 may have multiple data 
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sources for providing on-demand, media, data, non-on- 
demand media data, and other application data. 

In some embodiments, application data sources 
may be located at facilities separate from main 
5 facility 102, such as at local information service 110, 
and have their media data provided to main facility 102 
via communications path 114 for localization and 
distribution. Local information service 110 may 
contain local data source 112. Local data source 112 

10 may be any suitable computer or computer-based system 

for generating, storing, or obtaining local information 
data (e.g., manually from an operator, electronically 
via a computer network or other connection, or via 
storage media) and putting the data into electronic 

15 form for distribution by main facility 102. 

Local information service 110 may be any 
facility suitable for obtaining data particular to a 
localized region and providing the data to main 
facility 102 over communications path 114. Local 

20 information data may include, for example, local 

advertisements, local sports information, local news 
information, or other suitable local information. 
Local information service 110 may be, for example, a 
local weather station that measures weather data, a 

25 local newspaper that distributes local news 

information, or any other suitable provider of 
information. Main facility 102 may aggregate the 
program guide data and local information data and 
distribute them to interactive television equipment 

30 106. 

Communication paths 108 and 114 may be 
satellite communications paths, fiber-optic paths, 
wired communications paths, coaxial cable paths, radio 
frequency paths, electromagnetic communications paths, 
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microwave communications paths, lightwave paths, 
Internet paths, a combination of such paths, or any 
suitable communication paths. Video signals may also 
be transmitted over paths 108 and 114 if desired. 

5 Main facility 102 may transmit non-on-demand 

media data and other application data to interactive 
application equipment 106 using any suitable approach. 
For example, main facility 102 may distribute non-on- 
demand media data periodically, continuously, or with 

10 any other suitable frequency. In some approaches, 

media data may be distributed as files, packets, or as 
a data stream. Systems in which data is transmitted 
from a main facility to television distribution 
facilities using such an approach are described, for 

15- example, in Gollahon et al. U.S. patent application 
Serial No. 09/332,624, filed June 11, 1999, which is 
hereby incorporated by reference herein in its 
entirety. There may be numerous pieces or 
installations of interactive application equipment 106, 

20 although only one is shown in FIG. 1 to avoid 
over-complicating the drawing. 

On-demand media data source 128 may provide 
on-demand media data, such as video -on- demand 
information (e.g., titles of on-demand videos, genre 

25 information fo on-demand videos, additional information 
for on-demand videos, and ordering information) , audio- 
on-demand information (e.g., titles of on-demand audio 
media, additional information for on-demand audio 
media, and ordering information) , interactive video 

30 game or other application information, stock market 

information, weather information, sports scores, sports 
statistics, or other suitable on-demand media 
information, to interactive application equipment 106 
over communications link 130. On-demand media data 
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source 128 may be any suitable computer or computer- 
based system for generating, storing, or obtaining such 
on-demand media data (e.g., manually from an operator, 
electronically via a computer network or other 
5 connection, or via storage media) and putting the data 
into electronic form for distribution. On-demand media 
data source may also provide on-demand media, such as 
on-demand videos, audio media, or application software. 

Communication path 130 may be a satellite 

10 communications path, fiber-optic path, wired 

communications path, coaxial cable path, radio 
frequency path, electromagnetic communications path, 
microwave communications path, lightwave path, Internet 
path, a combination of such paths, or any suitable 

15 communication path. On-demand media may be provided 
over path 130. 

In other embodiments, on-demand media data 
may be provided to main facility 102 for transmission 
to interactive application equipment 10 6. For example, 

2 0 on-demand media data may be generated at an on-demand 
media data source (not shown) , transmitted to main 
facility 102, and transmitted to distribution facility 
116 (illustrated in FIGS. 2-6) of interactive 
application equipment 106 via communications path 108. 

25 An interactive television application may be 

implemented on interactive application equipment 106. 
Illustrative arrangements for interactive application 
equipment 106 are shown in FIGS. 2-6. 

The interactive television application, such 

30 as an interactive television program guide, other 

guidance application, web browser, or other suitable 
interactive television application, may run on user 
television equipment 122 using the arrangements of FIG. 
2 or FIG. 4, or may run partially on user television 
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equipment 122 and partially on other components of 
interactive application equipment 106 using a suitable 
client-server or distributed processing arrangement 
such as those shown in FIG. 3 or FIG. 5. Distribution 
5 facility 116, illustrated in FIGS. 2-6, may be any 
suitable distribution facility (e.g., a cable system 
headend, a satellite distribution facility, a broadcast 
distribution facility, or any other suitable type of 
distribution facility) , and may have distribution 

10 equipment 118. Typically, numerous distribution 
facilities 116 may be included in FIGS. 2-6. 

Distribution equipment 118 of FIGS. 2-6 may 
- be equipment suitable for providing media data (i.e., 
on-demand media data and non-on-demand media data) and 

15 other application data to user television equipment 122 
over communications path 120. In FIG. 6, distribution 
equipment 118 may provide media data, such as program 
guide data, to personal computer 140 via Internet 
service system 134 and suitable communications paths 

20 136 and 138. 

Distribution equipment 118 of FIGS. 2-6 may 
include, for example, suitable transmission hardware 
for distributing media data and other application data 
on a television channel sideband, in the vertical 

25 blanking interval of a television channel, using an 
in-band digital signal, using an out-of-band digital 
signal, or by any other suitable data transmission 
technique. Analog or digital signals for non-on-demand 
media and on-demand media (e.g., television programs, 

30 on-demand movies, on-demand music, etc.) may also be 
distributed by distribution equipment 118 to user 
television equipment 122 over communication path 120 on 
multiple television channels. 
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In some embodiments, media information, may be 
provided as synchronous metadata. Synchronous metadata 
is data that is distributed to user television 
equipment 122 in FIGS. 2-5 or personal computer 140 of 
5 FIG. 6 logically at the same time as the media with 
which it is associated. For example, the synchronous 
metadata may be supplied contemporaneously with the 
non-on-demand or on-demand media, or prior to the media 
data but with information associating it with the data 

10 (e.g., identifiers, paths, or any other suitable 

information) . The metadata may be provided in-band, 
out-of-band, using a carousel-based approach, using a 
client-server based approach, using localized caching, 
using a combination of these approaches, or using any 

15 other suitable approach. 

The metadata may include other types of data. 
The metadata distributed to user television equipment 
122 of FIGS. 2-5 or personal computer 140 of FIG. 6 may 
include, for example, commands that indicate to the 

20 user's in-home equipment (or client applications 

running on the equipment) that a particular action is 
to be performed (e.g., overlaying a visual indicator 
onto the on-demand media) . The metadata may include a 
directory that indicates segments of on-demand media 

25 data. In some approaches, the metadata may be used as 
markers within the non-on-demand or on-demand media 
data. For example, the data may include actor 
interviews, trailers, selected scenes in a movie, music 
videos, or any other suitable media data segments. The 

30 data segments may be provided along with non-on-demand 
or on-demand data. Synchronous metadata that is 
distributed to interactive television applications is 
described, for example, in U.S. provisional patent 
application No. 60/239,521, filed October 11, 2000, 
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which is hereby incorporated by reference in its 
entirety. 

Communication path 120 of FIGS. 2-5 and 
communication paths 136 and 138 of FIG. 6 may have 
sufficient bandwidth to allow distribution facility 116 
or another distribution facility to distribute 
television programming to user television equipment 122 
of FIGS. 2-5 or personal computer 140 of FIG. 6. There 
are typically multiple pieces of user television 
equipment 122 associated with communication paths 120 
in- FIGS. 2-5, although only one piece of user 
television equipment 118 and communication path 120 are 
^shown in FIGS. 2-5 to avoid over-complicating the 
drawings. Similarly, there may be multiple personal 
15 computers 140 and multiple associated communication 

paths (FIG. 6), although only one personal computer 140 
and communication path 138 are shown in FIG. 6 to avoid 
over-complicating the drawings. If desired, non-on- 
demand media data and on-demand media data may be 
2 0 provided over separate communication paths. 

FIG. 3 illustrates an arrangement for 
interactive application equipment 106 in a 
client- server based or distributed interactive 
application system. The illustrated client-server 
25 based or distributed interactive application systems of 
FIG. 3 may process non-on-demand media data, on-demand 
media, data, any suitable combination thereof, or any 
other suitable data. In some embodiments, non-on- 
demand media data source 124 (FIG. 1) may be a server 
that provides non-on-demand media data via 
communication paths 108 (FIG. 1) and 120 (FIG. 2) to an 
application client implemented on user television 
equipment 122 (FIG. 3-5) . Distribution equipment 118, 
as shown in FIG 3, may include server 132. Server 132 
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may use any suitable combination of hardware and 
software to provide a client-server based application. 
Server 132 may, for example, run a suitable database 
engine (e.g./ SQL Server by Microsoft) and provide non- 
5 on-demand data, on-demand data, or a combination 

thereof to an application client implemented on user 
television equipment 122. For example, server 132 may 
request or otherwise receive on-demand media data from 
on-demand media data source 12 8 (FIG. 1) . In other 

10 approaches, user television equipment may request or 
otherwise receive on-demand media data from on-demand 
media data source 128 (FIG. 1) . If desired, server 132 
may be located at main facility 102, or other location, 
such as a cable system headend, a broadcast 

15 distribution facility, a satellite television 

distribution facility, or any other suitable type of 
television distribution facility. 

An application client may retrieve 
application data from server 132 using any suitable 

20 client-server based approach. The client may, for 

example, pass SQL (structured query language) requests 
as messages to server 132. In another suitable 
approach, the application client may invoke remote 
procedures that reside on server 132 using one or more 

25 remote procedure calls. Server 132 may execute SQL 
statements for such invoked remote procedures. In 
another suitable approach, client objects executed by 
the application may communicate with server objects 
executed by server 132 using, for example, an object 

30 request broker (ORB) . 

FIGS. 4-5 show illustrative Internet-based 
interactive television application systems. As shown 
in FIG. 4, distribution facility 116 may, for example, 
include Internet service system 134. Internet service 
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system 134 may be any suitable combination of hardware 
and software capable of providing application data to 
the application using an Internet based approach (e.g., 
the HyperText Transfer Protocol (HTTP) ) . If desired, 
5 Internet service system 134 may be located at a 
facility that is separate from distribution 
facility 116, as shown in FIG. 5. 

In embodiments where the interactive 
television application is implemented on user 
10 television equipment 122 of interactive application 
equipment 10 6 as illustrated in FIG. 4, Internet 
service system 134 (or other suitable equipment at 
-distribution facility 116 that is connected to Internet 
service system 134) may provide non-on-demand media 
15 data, on-demand media data and other application data 
to user television equipment 122 via the Internet, or 
via distribution equipment 118 using any suitable 
Internet-based approach (e.g., using the HyperText 
Transfer Protocol (HTTP) over a Transmission Control 
20 Protocol/Internet Protocol (TCP/IP) type path) . In 
embodiments where the interactive television 
application implemented on interactive application 
equipment 10 6 is a client-server based application as 
shown in FIG. 5, server 132 may obtain on-demand media 
25 data and other application data from Internet service 
system 134. The application may also, however, obtain 
application data from Internet service system 134 via 
an Internet connection. In other embodiments, non-on- 
demand media data source 124, on-demand media data 
source 128, or a combination thereof may provide media 
data or other application data to user television 
equipment via Internet service system 134. 

In another suitable arrangement, distribution 
equipment 118 may include computer equipment or other 
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suitable hardware on which. a first portion or version 
of the interactive television application is 
implemented. A second portion or version of the 
application may be implemented on user television 
5 equipment 122. The two versions or portions of the 
interactive television application may communicate 
using any suitable peer-to-peer communications scheme 
(e.g., messaging, remote function calls, etc.) and 
perform interactive application functions 
10 distributively between distribution facility 116 and 
user television equipment 122. 

Another suitable arrangement in which an 
on-line application, such as an on-line program guide, 
may be implemented is on interactive application 
15 equipment 106 as shown in FIG. 6. On-line program 

guide systems are described, for example, in Boyer et 
al. U.S. patent application Serial No. 08/938,028, 
filed September 18, 1997, which is hereby incorporated 
by reference herein in its entirety. The user may have 
20 personal computer 140 on which an application client or 
web browser is implemented. Personal computer 140 may 
be connected to Internet service system 134 via path 
138, and distribution facility 116 may be connected to 
Internet service system 134 via path 136. Internet 
25 service system 134 may be a communications network or a 
computer network and may use any suitable combination 
of computer hardware and software capable of providing 
an on-line server application or web site. Internet 
service system 134 is shown as obtaining application 
data from distribution facility 116. In other suitable 
-approaches, Internet service system 134 may obtain 
information from other systems such as, for example, 
main facility 102 (FIG. 1), local information service 
110 (FIG. 1), non-on-demand media data source 124 (FIG. 
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1), on-demand media data source 128 (FIG. 1), or any 
other suitable source of application data. 

An illustrative arrangement for user 
television equipment 122 is shown in FIG. 7. In some 
5 embodiments, user television equipment 122 may receive 
video or a digital video stream and data from 
distribution facility 116 (FIGS. 2-6), such as a 
program distribution facility or some other suitable 
distribution facility, at input 200. In some 
10 embodiments, user television equipment 122 may receive 
video or a digital video stream and data directly from 
main facility 102 (FIG. 1) . In some embodiments, user 
r television equipment 122 may receive non-on-demand 

media data from non-on-demand media data source 124 
15 (FIG. 1), on-demand data from on-demand media data 

source 128 (FIG. 1), or any combination thereof. In 
still other embodiments, non-on-demand media data, on- 
demand media data, or a combination thereof may be 
transmitted from a plurality of media data sources to 
20 distribution facility 116 (FIGS. 2-6), which may 

transmit the non-on-demand data and the on-demand data 
to user equipment 122. 

During normal television viewing, a user may 
tune set-top box 202 to a desired television channel. 
25 The signal for that television channel may then 

provided at video output 218. The signal supplied at 
output 218 is typically either a radio- frequency (RF) 
signal on a predefined channel (e.g., channel 3 or 4) , 
or an analog demodulated video signal, but may also be 
a digital signal, provided to television 212 on an 
appropriate digital bus (e.g., a bus using the 
Institute of Electrical and Electronics Engineers 
(IEEE) 1394 standard (not shown)). The video signal at 
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output 218 may be received by optional secondary 
storage device 210. 

The interactive television application may 
run on set-top box 202, television 212 (if television 
5 212 has suitable processing circuitry and memory) , a 
suitable analog or digital receiver connected to 
television 212, or digital storage device 208 if 
digital storage device 208 has suitable processing 
circuitry and memory. The interactive television 

10 application may also run cooperatively on a suitable 
combination of these devices. Interactive television 
application systems in which a cooperative interactive 
television program guide application runs on multiple 
devices are described, for example, in Ellis U.S. 

15 patent application Serial No. 09/186,598, filed 
November 5, 1998, which is hereby incorporated by 
reference herein in its entirety. 

Secondary storage device 210 may be any 
suitable type of analog or digital program storage 

20 device or player (e.g., a videocassette recorder (VCR), 
a personal video recorder (PVR) , a digital versatile 
disc (DVD) player, etc.). Program recording and other 
features may be controlled by set-top box 202 using 
control path 216. If secondary storage device 210 is a 

25 videocassette recorder or a personal video recorder, 

for example, a typical control path 216 may involve the 
use of an infrared transmitter coupled to the infrared 
receiver in the recorder that normally accepts commands 
from a remote control such as remote control 214. 

30 Remote control 214 may be used to control set- top box 
202, secondary storage device 210, and television 212. 

At least a portion of on-demand data may be 
cached in memory 2 04. In some embodiments, non-on- 
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demand media data and other application data may also 
be cached in memory 204. 

If desired, a user may record programming 
(e.g., movies, television programs, sporting events, 
5 any combination thereof, etc.) in digital form on 

digital storage device 208. Digital storage device 208 
may be a writeable optical storage device (such as a 
DVD player capable of handling recordable DVD discs) , a 
magnetic storage device (such as a disk drive or 
10 digital tape), or any other digital storage device. 

Interactive television program guide systems that have 
digital storage devices are described, for example, in: 
Sassell et al . U.S. patent application Serial No. 
09/157,256, filed September 17, 1998, which is hereby 
15 incorporated by reference herein in its entirety. 

Digital storage device 208 may cache on-demand media 
data. 

Digital storage device 208 may be contained 
in set-top box 202 or it can be an external device 

2 0 connected to set- top box 2 02 via an output port and 
appropriate interface. If necessary, processing 
circuitry in set-top box 202 formats the received 
video, audio and data signals into a digital file 
format. The file format may be an open file format 

25 such as the Moving Picture Experts Group (MPEG) MPEG-2 
standard or the Moving Joint Photographic Experts Group 
(MJPEG) standard. The resulting data may be streamed 
to digital storage device 208 via an appropriate bus 
(e.g., a bus using the Institute Electrical and 

30 Electronics Engineers (IEEE) 1394 standard) , and stored 
on digital storage device 208. In another suitable 
approach, an MPEG-2 data stream or series of files may 
be received from distribution equipment 122 (FIGS. 2-6) 
and stored. 
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Television 212 may receive video signals from 
secondary storage device 210 via communications path 
220. The video signals on communications path 220 may 
either be generated by secondary storage device 210 
5 when playing back a prerecorded storage medium (e.g., a 
videocassette or a recordable digital video disc) , by 
digital storage device 208 when playing back a 
pre-recorded digital medium, may be passed through from 
set-top box 202, may be provided directly to television 
10 212 from set-top box 202 if secondary storage device 
210 is not included in user television equipment 122 
(FIGS. 2-5), or may be received directly by television 
212. During normal television viewing, the video 
signals provided to television 212 may correspond to 
15 the desired channel to which a user has tuned with 

set-top box 202. Video signals may also be provided to 
television 212 by set-top box 202 when set-top box 202 
is used to play back information stored on digital 
storage device 208. 
20 Set-top box 202 may have memory 204. Memory 

204 may be any memory or other storage device, such as 
a random access memory (RAM) , read only memory (ROM) , 
flash memory, a hard disk drive, a combination of such 
devices, or any memory suitable for storing application 
25 instructions and application data for use by the 

interactive application. At least a portion of non-on- 
demand data, on-demand data, or a combination thereof 
may be automatically cached in memory 204. Caching on- 
demand media data may reduce or eliminate the latency 
30 in displaying on-demand media data on television 212, 
and may reduce the resource load of a distribution 
network, depending on the chosen system implementation. 

Set-top box 202 may have communications 
device 206 for communicating directly with distribution 
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equipment 118 (FIGS. 2-6), server 132 (FIGS. 3 and 5) 
Internet service system 134 (FIGS. 4-6) or, in some 
embodiments, non-on-demand media data source 124 (FIG. 
1) or on-demand media data source 128 (FIG. 1), over a 
5 suitable communication paths. Communications device 
206 may be a modem (e.g., cable modem, telephone modem, 
digital subscriber line (DSL) modem, integrated service 
digital network (ISDN) modem, or any suitable analog or 
digital modem), network interface card (e.g., an 

10 Ethernet card, etc.), or other suitable communications 
device. Communications device 206 may also be a 
personal computer with an Internet connection in, for 

^ example, the arrangement shown in FIG. 6. Television 
212 may also have such a suitable communications device 

15 if desired. In an alternative approach, user 

television equipment 122 (FIGS. 4-5) may communicate 
with Internet service system 134 (FIGS. 4-5) via 
distribution equipment 118 using a suitable return 
path. 

20 FIG. 8 is a illustrative schematic block 

diagram of portions of the user television equipment of 
FIG. 7, in accordance with various embodiments of the 
present invention. Application data 200 from 
distribution facility 116 (FIGS. 2-6) may be received 

25 by control circuitry 300 of user television equipment 

122 (FIGS. 2-5) or personal computer 140 (FIG. 6) . The 
functions of control circuitry 300 may be integrated 
into an advanced television receiver, personal computer 
television (PC/TV), or any other suitable arrangement. 

30 If desired, a combination of such arrangements may be 
used. 

User television equipment 122 of FIG. 8 may 
also have digital storage device 312 and secondary 
storage device 314 for recording media. Secondary 
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storage device 314 may be any suitable type of analog 
or digital program storage device (e.g., a 
videocassette recorder (VCR) , a personal video recorder 
(PVR), a digital versatile disc (DVD), .etc.). Program 
5 recording and other features may be controlled by 

control circuitry 300. Digital storage device 312 may 
be, for example, a writeable optical storage device 
(such as a DVD player capable of handling recordable 
DVD discs), a magnetic storage device (such as a disk 

10 drive or digital tape), or any other digital storage 
device. In some embodiments, digital storage device 
312 may cache on-demand media data. 

User television equipment 122 may also have 
memory 302, Memory 302 may be any memory or other 

15 storage device, such as a random access memory (RAM) , 
read only memory (ROM) , flash memory, a hard disk 
drive, a combination of such devices, etc., that is 
suitable for storing application instructions and 
application data for use by control circuitry 300. 

2 0 Memory 302 may also store cached on-demand media data 
for use by the interactive television application. 

User television equipment 122 of FIG. 8 may 
also have communications device 310 for supporting 
communications between equipment 122 and distribution 

25 equipment 118 (FIGS. 2-6), server 132 (FIGS. 3 and 5), 
Internet service system 134 (FIGS. 4-6) or, in some 
embodiments on-demand media data source 124 (FIG. 1) or 
non-on-demand media source 12 8 (FIG. 1) via suitable 
communication paths. Communications device 310 may be 

30 a modem (e.g., a cable modem, digital subscriber line 
(DSL) modem, telephone modem, integrated services 
digital network (ISDN) modem, or any suitable analog or 
digital modem), network interface card (e.g., an 
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Ethernet card, Token ring card, etc.), or other 
suitable communications device. 

A user may control the operation of user 
television equipment 122 with user input device 304. 
User input device 304 may be a pointing device, 
wireless remote control, keyboard, touch-pad, voice 
recognition system, or any other suitable user input 
device. To watch television, a user instructs control 
circuitry 300 to display a desired television channel 
on display device 308. Display device 308 may be any 
suitable television, monitor, or other suitable display 
device. To access the functions of the application, a 
user may instruct the application to generate a main 
menu or other desired display for display on display 
device 308. To access sound, a user may instruct 
control circuitry 300 to provide audio media on audio 
device 306. Audio device 306 may be part of display 
device 308, or may be separate. 

FIG. 9 is a flow diagram illustrating process 
20 400 for retrieving and caching data from multiple data 
sources in accordance with certain aspects of the 
present invention. As shown, non-on-demand data may be 
retrieved from a non- on-demand media data source at 
step 402. For example, in some embodiments an 
25 interactive television application may retrieve non-on- 
demand data from non-on-demand media data source 124 
(FIG. 1) directly or via distribution facility 116 
(FIGS. 2-6) and suitable communications paths. It may 
not be necessary for user equipment 122 (FIGS. 2-5) or 
personal computer 140 (FIG. 6) to request non-on-demand 
data from a data source. Rather, a non-on-demand media 
data source may periodically send non-on-demand data to 
user television equipment 122 (FIGS. 2-5) or personal 
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computer 14 0 (FIG. 6). In . some embodiments, non-on- 
demand data may also be stored in cache memory. 

On-demand media data may be automatically 
retrieved from an on-demand media data source at step 
5 404. For example, user television equipment 122 may 
retrieve on-demand data from non-on-demand media data 
source 12 4 (FIG. 1) directly or via distribution 
facility 116 and suitable communications paths. It may 
not be necessary for user equipment 122 to request on- 

10 demand data from a data source. Rather, an on-demand 
media data source may periodically send on-demand data 
to user television equipment 122 or distribution 
facility 116. 

The on-demand media data may be automatically 

15 cached on usqr television equipment after retrieval 

from the on-demand media data source at step 406. On- 
demand media information may be cached, for example, in 
memory 2 04 (FIG. 7) or memory 302 (FIG. 8) or digital 
storage device 208 or 312. Caching the on-demand media 

20 data may be staggered in time among users to lessen the 
peak loads on the network which distributes the on- 
demand media data. For example, distribution facility 
116 (FIGS. 2-6) may distribute cache schedules from 
non-on-demand media data source 124 (FIG. 1) or on- 

25 demand media data source 128 (FIG. 1) to user 

television equipment 122 (FIGS. 2-5) or personal 
computer 140 (FIG. 6) that indicate to the interactive 
television application when on-demand media data is to 
be cached. In some embodiments, on-demand media data 

30 may be predictively cached in order to further reduce 
latencies. For example, on-demand media data which is 
commonly accessed, or which is likely to be accessed by 
the user, such as features accessible to a user from a 
given display, may be cached. In other approaches, the 
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most popular media on demand data may be cached. In 
still other approaches, the data that is cached may be 
personalized. For example, user activity may be 
monitored and the on-demand media may be cached based 
5 on the user history. Any other suitable predictive 

caching may be used. 

At step 4 08, the on-demand media data may be 
retrieved from cache and displayed in response to a 
user indication to access at least the on-demand media. 

10 For example, on-demand media data may be provided in a 
display with only on-demand media data, such as a 
video-on-demand listings display. In other approaches, 
on-demand media data may be displayed with non-on- 
demand media data, other application data, or any 

15 suitable combination thereof. 

Non-on-demand media data may be displayed in 
response to a user indication to access at least the 
non-on-demand data at step 410. For example, non-on- 
demand media data may be provided in a display with 

20 only non-on-demand media data, such as a television 

program listings display. In other approaches, non-on- 
demand media data may be displayed with on-demand media 
data, other application data, or any suitable 
combination thereof. 

25 FIGS. 10-11 are flow diagrams illustrating 

process 500 for providing non-on-demand data and on- 
demand data in accordance with various embodiments of 
the present invention. Display television program step 
502 may display television programming, for example, on 

30 user television equipment 122 (FIGS. 2-5) or personal 
computer 140 (FIG. 6) . In some embodiments, equipment 
122 (FIGS. 2-5) may continually check for user input 
(e.g., commands from remote control 214 illustrated in 
FIG. 7) . View media information test 504 may determine 
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whether a user has indicated to have the interactive 
television application display media information. 
Media information may be non-on-demand media offerings, 
on-demand media offerings, a combination thereof, or 
5 any suitable media information. If the user does not 
select to enter the interactive television application, 
the television program will continue to be displayed at 
step 502. If the user does select an option to view 
media information at test 504, an interactive 

10 television application menu may be displayed (e.g., 
display 600 illustrated in FIG. 12) . 

After a user has selected to view media 
information, test 506 may determine whether the 
corresponding media data is in located in the cache of 

15 the interactive television application system (e.g., 
memory 204, digital storage device 208, secondary 
storage device 210, etc. illustrated in FIG. 7) . In 
some embodiments, the media data stored in cache may be 
on-demand media data. If the requested data is not in 

20 the cache, step 512 may determine whether a connection 
exists between the interactive television application 
system (e.g., user television equipment 122 illustrated 
in FIGS. 2-5) and a data source (e.g., distribution 
facility 116, non-on-demand media data source 124, on- 

25 demand media data source 128, etc. illustrated in FIGS. 
1-6) that may provide the requested media data. If it 
is determined at test 506 that the requested media data 
is in cache, the data may be retrieved at step 508. In 
some embodiments, media data that is commonly accessed, 

30 or likely to be accessed, may be cached to minimize 
latency in displaying the media data and reducing the 
load on transmission system resources. For example, 
on-demand media data for features accessible to a user 
from a given display may be cached. In other 
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approaches, the most popular media on demand data may 
be cached. In still other approaches, the data that is 
cached may be personalized. For example, user activity 
may be monitored and the on-demand media may be cached 
5 based on the user history. Any other suitable 
predictive caching may be used. 

Next, test 510 may determine whether it is 
necessary to retrieve additional media data from a data 
source (e.g., non-on-demand media data source 124 or 
10 on-demand media data source 128 (FIG. 1)) in order to 
display the media data requested by the user. In some 
embodiments, the media data to be retrieved may be on- 
demand media data. In some embodiments, media data 
- that is commonly accessed, or likely to be accessed, 
15 may be retrieved to minimize latency in the display of 
media data. If it is determined that media data does 
not need to be retrieved, the requested media data 
(e.g., television program listings, video-on-demand 
listings, interactive video game listings, audio-on- 
20 demand listings, weather information, etc.) may be 
displayed or otherwise provided to the user at step 
518 . 

If it is determined that media data needs to 
be retrieved from a data source, test 512 may determine 

25 whether a connection between the interactive television 
application system (e.g., user equipment 122 
illustrated in FIGS. 2-5, personal computer 140 
illustrated in FIG. 6, etc.) and a data source (e.g., 
on-demand media data source 128 of FIG. 1) has been 

30 established. A connection may be established at step 
514 if there is no pre-existing connection. In some 
embodiments, communications device 206 (FIG. 7) may be 
used to establish a connection between user television 
equipment 122 and distribution facility 116 via a 
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suitable communications- path. . After a connection has 
been established at step 514, media information may be 
retrieved from a data source at step 516 (FIG. 11), and 
displayed at step 518 (FIG. 11) . In some embodiments, 
5 the retrieved information may be on-demand media data. 

Test 520, as illustrated in FIG. 11, may 
continually check whether the user would like to return 
to the television program. In some embodiments, user 
television equipment 122 (FIGS. 2-5) may receive a user 

10 indication to return to television programming from 
remote control 214 as illustrated in FIG. 7. If the 
user does not wish to return to the television program, 
the media information may continue to be displayed at 
step 518. If the user does select to return to 

15 television programming, the television program may be 
displayed at step 522. In some embodiments, media 
information and television programming may be displayed 
at the same time . 

FIG. 12 shows an illustrative a menu display 

2 0 600 for an interactive guidance application in 
accordance with one embodiment of the present 
invention. As shown, display 600 may include panel 
advertisements 602, banner advertisement 604, viewer 
services options 606, program listings options 608, 

25 cable showcase options 610, and highlight region 612. 

Panel advertisements 602 may be used to 
advertiser for example, programs, products or 
promotions to a user. In some embodiments, users may 
select panel advertisements 602 in order to obtain more 

30 information regarding the program, product or 

promotional offer. In some embodiments, advertisements 
602 may also be targeted, for example, towards a user's 
viewing habits, selections, purchases, or by using any 
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suitable targeting criteria. Panel advertisements may 
appear in displays illustrated in FIGS. 12-19. 

Banner advertisement 604 may used to 
advertise, for example, a special event or promotion. 
5 in some embodiments, users may select banner 

advertisement 604 in order to obtain more information 
regarding the special event or promotion. In some 
embodiments, advertisement 604 may also be targeted, 
for example, towards a user's viewing habits, 
10 selections, purchases, or by using any suitable 

targeting criteria. Banner advertisements may appear 
in displays illustrated in FIGS. 12-19. 

In response to a user selecting an 
• advertisement 602 or 604 that promotes non-on-demand 
15 media or products, the interactive application may, for 
example, retrieve information for the program or 
product from memory by establishing a client/ server 
session between user equipment 122 and non-on-demand 
media data source 122 (FIG. 1) . In response to a user 
20 selecting an advertisement 602 or 604 that promotes on- 
demand media, the interactive application may, for 
example, determine whether data for the advertised on- 
demand media has been cached and, if so, retrieve 
information for the on-demand media from cache and 
25 provide it in a suitable display. When data for the 
advertised on-demand media is not cached, the 
interactive television application may, for example, 
establish a client/server session between user 
equipment 122 and on-demand media data source 122 
30 (illustrated in FIG. 1) and retrieve data for display. 
The data for the on-demand media may have been cached 
based on a schedule for displaying the advertisement, 
may have been cached at the time the advertisement was 
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displayed and made available for, user selection, or 
based on any other suitable criteria. 

Display 600 may also contain viewer services 
options 606. Suitable viewer services options 60 6 may 
5 include an option to access features or information of 
a personal video recorder, an option to access messages 
(e.g., e-mail messages, messages provided from 
television system service provider, etc.), an option to 
adjust parental control settings (e.g., blocked 

10 channels or ratings, etc.), an option to set favorites 
(e.g., favorite channels, etc.), an option to set up 
the program guide or user equipment, an option to exit 
display 600, or any suitable option. 

Display 600 may also contain program listings 

15 options 608. Options 608 may include an option to view 
program listings organized by time, organized by 
channel, organized by genre (e.g., sports, children, 
etc.), or by any other suitable organization. Options 
608 may also include an option to search for programs 

20 of interest (e.g., using keywords, based on a title 
search, based on an actor search, etc.). 

Cable showcase options 610 may include, for 
example, video-on-demand program listings option, pay- 
per-view program listings option, pay-per-view event 

25 listings option, premium channel listings option, music 
channel listings option, adult program listings option, 
or any other suitable options. 

Highlighted region 612 may be used to 
indicate a user's selection of an option in screen 600. 

30 In some embodiments of the invention, set top box 202 

(FIG. 7) may receive a user command from remote control 
214 (FIG. 7) to move highlighted region 612 within 
display 600 or within any of the displays illustrated 
in FIGS. 12-20. 
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In response to a user selecting the VOD 
(video-on-demand) option shown in display 600 of FIG. 
12, the interactive guidance application may present 
the user with a display such as display 620 of FIG. 13. 
5 as shown, VOD display 620 may include various options, 
that allow the user to view VOD program listings 
organized by different genres. The genre options may 
include: alphabetical movies listings option 622, new 
releases option 624, specials option 626, cable picks 
10 option 628, coming soon option 630, movie saver option 
632, adults only option 634, family option 636, action 
option 638, drama option 640, comedy option 642, kids 
option 644, thrillers option 646, classics option 648, 
or any other suitable option. In some embodiments, the 
15 different genre options may be on-demand media data 
retrieved and cached from an on-demand data source 
(e.g., on-demand media data source 128 illustrated in 
FIG. 1) . For example, the labels for display options 
and other related information may be cached when the 
20 user accesses display 600 (FIG. 12) or selects VOD 
option 612 (FIG. 12) or periodically or at other 
suitable times. 

In response to the user selecting 
alphabetical movie listings option 622 of display 620 
25 for example, the interactive television application may 
present display 650 of FIG. 14 in which video-on-demand 
options are listed alphabetically. As shown, display 
650 may include alphabetical range display area 652, 
alphabetical range arrows 654, list arrows 656, movie 
listings 658, and highlighted region 660. During 
display generation, the interactive television 
application may examine its cache (e.g., memory 204 
(FIG. 7) or memory 302 (FIG. 8)) to determine whether 
the necessary on-demand media data, in this example 
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video-on-demand- titles, has been cached. .For example, 
if alphabetical movie title data is commonly accessed, 
or likely to be accessed, the interactive television 
application system may have retrieved and cached the 
5 data automatically when the user accessed display 620 
(FIG. 13} . In another example, the system may cache 
the first few titles (e.g., one page of listings) in 
each alphabetical range. When the data has been 
cached, the interactive television application may 

10 retrieve the information for display. Otherwise, the 

interactive television application may retrieve the on- 
demand media data from an on-demand media data source 
(e.g., on-demand media data source 128 (FIG. 1)). 

The alphabetical range of movies covered by 

15 display 650 may be shown in region 652. In some 

embodiments, only a portion of the offerings for video- 
on-demand may be shown on display 650 as indicated by 
arrows 654. In some embodiments, • set- top-box 202 (FIG. 
7) may receive a user command from remote control 214 

20 (FIG. 7) to navigate forwards or backwards in the 
alphabetical list. Similarly, set-top box 202 may 
receive a user command from remote control 214 to 
navigate though video-on-demand movie listings 658 of 
FIG. 14. In some embodiments, the system may retrieve 

25 and cache detailed information for each of the titles 
on the display, each time the display is updated to 
show a different set of on-demand titles. This may 
allow the system to display detailed information about 
the selection when the user selects it, without having 

30 to wait for data to be retrieved from on-demand media 
source . 

The user may select an individual video-on- 
demand movie title from video-on-demand movie listings 
658 using highlighted region 660. In some embodiments, 
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a display for an individual video-on-demand movie, such 
as display 7 60 illustrated in FIG. 15, may be presented 
to the user. Display 670 of FIG. 15 may include title 
672, which may be the title of the selected video-on- 
5 demand listing. Rating 674 may indicate to the user 
the rating for the selected video-on-demand movie 
(e.g., G, PG, PG-13, R, etc.). Run-time 676 may 
indicate the length of the video-on-demand selection 
in, for example, hours and minutes. Cost 678 may 

10 indicate the cost in viewing the video -on- demand 

selection. In some embodiments, a user may accept the 
costs and view the selected video-on-demand title by 
selecting yes button 680. Alternatively, the user may 
decline ordering the video-on-demand title by selecting 

15 no button 682. In some embodiments, the user may 
select an option to preview the video- on- demand 
selection (e.g., view a clip, trailer, or other 
promotional video segment) before making a purchasing 
decision. Information area 684 may provide information 

20 related to the video-on-demand selection, including the 
title, release date, rental period, viewing period, 
movie summary, actor /actress names, producer names, 
production studio name, or any other suitable 
information. In some embodiments, the information 

25 presented in display 670 may be retrieved from cache, 
such that the information related to the selection may 
be presented when the user selects it. The title, 
rating, cost, run-time, release date, rental period, 
viewing period, movie summary, actor/actress names, 

30 producer names, production studio name, or any other 

suitable information may be previously stored in cache 
and retrieved for display upon indication by the user 
to view an individual video-on-demand selection. Thus, 
the user may not experience delays that may be 
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— associated with having to retrieve the data from a on- 
demand media data source. 

In some embodiments, the interactive 
television application system may combine video-on- 
5 demand program listings with television program 

listings on the same display. In display 700 of FIG. 
16, for example, program listings 7 02 may be organized 
by time. The interactive television application may 
present display 700 in response to, for example, the 

10 user selecting the by time option from program listings 
options 608 (FIG. 12) . During display generation 
process, the interactive television application may 
examine its cache (e.g., memory 204 (FIG. 7) or memory 
302 (FIG. 8) ) to determine whether the necessary on- 

15 demand media data, in this example video-on-demand 

titles 704, has been cached. For example, if listings 
for particular time slots are commonly accessed, or 
likely to be accessed, and if particular VOD titles are 
to be promoted for those time slots, the interactive 

2 0 television application system may have retrieved and 
cached the data automatically when the user accessed 
display 600 (FIG. 12) or when the user selected by time 
option 608 (FIG. 12) or at some previous time. When 
the data has been cached, the interactive television 

25 application may retrieve the information for display. 
Otherwise, the interactive television application may 
retrieve the on-demand media data from an on-demand 
media data source (e.g., on-demand media data source 
128 (FIG. 1)) . The non-on-demand media data for 

30 television program listings 7 06 may be retrieved from a 
non-on-demand media data source (e.g., non-on-demand 
media data source 124 (FIG. 1)). 

In this example, non-on-demand program 
listings 706 correspond to programs that may be airing 
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10 



during the time indicated in area 708 (e.g., 12:30 PM 
in the example of FIG. 16) . Arrows 710 may indicate to 
the user that program listings for other times may be 
available. In some embodiments, set-top box 202 (FIG. 
7) may receive user commands from remote control 214 
(FIG. 7) to scroll through listings offered at 
different times. Video-on-demand media indicated by 
program listings 704 may be available for on-demand 
viewing during the time indicated in area 708, or at 
any time in a true on-demand approach. The video-on- 
demand program listings may be provided in display 700 
to promote these offerings. 
*r More television program listings and video- 

: on-demand program listings may be available than may 
15 fit on display 700. Arrows 712 may indicate to the 

user that more listings are available by scrolling. In 
some embodiments, set-top box 202 (FIG. 7) may receive 
user commands from remote control 214 (FIG. 7) to 
scroll through the list of program listings 702. As 
20 the user scrolls through additional pages of listings 
for a time period or to listings for other time 
periods, additional non-on-demand listings and 
on-demand listings may be retrieved from the cache or 
retrieved from a remote server. 
25 When screen 700, or any other screen shown in 

FIGS. 12-20, is displayed, the interactive television 
application may continue to play the audio track from 
the currently tuned television program or other 
non-on-demand or on-demand media. Alternatively, the 
30 interactive television application may reduce the size 
of the video track, and show it at the same time as any 
of the display screens. In another alternative, 
on-demand data or non-on-demand data may be overlaid on 
top of the video track. Opening a session with the 
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on-demand' media server or other server may require the 
interactive television application to use the tuner in 
the set-top, thus losing the audio or video. 
Therefore, it is highly desirable to retrieve data from 
5 the cache for the most common screens, and for any 
screens that simultaneously show video and listings* 
On screens that show both non-on-demand listings and 
on-demand listings, the user may not expect to lose the 
video connection, and also may be less willing to 

10 experience a delay to retrieve on-demand listings. 

FIG. 17 shows an illustrated interactive 
television application display 720 in which video-on- 
demand program listings 724 and television program 
listings 726 may be organized by the sports genre in 

15 accordance with one embodiment of the present 

invention. The interactive television application may 
display display 720 in response to the user selecting 
the sports option of program listings options 608 in 
display 600 of FIG. 12. During display generation 

20 process, the interactive television application may 

examine its cache (e.g., memory 204 (FIG. 7) or memory 
302 (FIG. 8)) to determine whether the necessary on- 
demand media data, in this example video-on-demand 
titles 724, has been cached. For example, if listings 

25 for sports media are commonly accessed, or likely to be 
accessed, the interactive television application system 
may have retrieved and cached the data automatically 
when the user accessed display 600 (FIG. 12) or when 
the user selected sports option 608 (FIG. 12) or at 

30 other earlier time. When the data has been cached, the 
interactive television application may retrieve the 
information for display. Otherwise, the interactive 
television application may retrieve the on-demand media 
data from an on-demand media data source (e.g., on- 
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demand media data source 128 (FIG. 1) ) . The non-on- 
demand media data for television program listings 72 6 
may be retrieved from a non-on-demand media data source 
(e.g., non-on-demand media data source 124 (FIG. 1)) or 

5 the local cache. 

Arrows 730 may indicate that a user may 
scroll through times to view program listings. In some 
embodiments, set- top box 202 (FIG. 7) may receive user 
commands from remote control 214 (FIG. 7) to scroll 

10 through program listings 722 for different times. In 
some embodiments, display 720 may not display all of 
the available television program listings 726 and 
-video-on-demand listings 724. As indicated by arrows 
• 732, a user may scroll through sports listings 722 for 

15 a given time displayed in time area 728. In some 

embodiments, set-top box 202 (FIG. 7) may receive user 
commands from remote control 214 (FIG. 7) to scroll 
through program listings 722 . 

FIG. 18 shows an illustrative interactive 

20 television application display 750 in which video-on- 
demand program listings 754 and television program 
listings 756 of combined listings 752 are organized by 
the movie genre in accordance with one embodiment of 
the present invention. The interactive television 

25 application may provide display 750 in response to, for 
example, the user selecting the movies option from 
program listings option 608 of display 600 of FIG. 12. 
During display generation process, the interactive 
television application may examine its cache (e.g., 

30 memory 204 (FIG. 7) or memory 302 (FIG. 8)) to 

determine whether the necessary on-demand media data, 
in this example video-on-demand titles 754, has been 
cached. For example, if listings for movies are 
commonly accessed, or likely to be accessed, the 
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interactive television application system may have 
retrieved and cached the data automatically when the 
user accessed display 600 (FIG. 12) or when the user 
selected movie option 608 (FIG. 12) or at other earlier 
5 time. When the data has been cached, the interactive 
television application may retrieve the information for 
display. Otherwise, the interactive television 
application may retrieve the on-demand media data from 
an on-demand media data source (e.g., on-demand media 
10 data source 128 (FIG. 1)). The non-on-demand media 
data for television program listings 756 may be 
retrieved from a non-on-demand media data source (e.g., 
non-on-demand media data source 124 (FIG. 1)) or from 
the cache. 

15 Combined listings 752 may be organized 

according to time. Area 758 may indicate the time that 
programs in combined listings 752 may be aired. Arrows 
7 60 may indicate a user may scroll though times in 
order to view combined listings for different times. 

2 0 In some embodiments, set- top box 202 (FIG. 7) may 

receive user commands from remote control 214 (FIG. 7) 
to view combined listings 752 for different times 
indicated in area 758. In some embodiments, all 
available television program listings 756 and video-on- 

25 demand listings 754 may not be shown on display 750 for 
a given time shown in area 758. Arrows 7 62 may 
indicate that more listings are available. In some 
embodiments, set- top box 202 (FIG. 7) may receive user 
commands from remote control 214 (FIG. 7) to scroll 

30 through combined listings 752. 

FIG. 19 shows an illustrated interactive 
television application display 800 in which video-on- 
demand program listings 804 and television program 
listings 8 06 of combined listings 802 are organized by 
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the children's genre in accordance with one embodiment 
of the present invention. The interactive television 
application may provide display 800 in response to, for 
example, a user selecting the children's genre option 
5 from program listings option 608 of display 600 of FIG. 
12. During display generation process, the 
interactive television application may examine its 
cache (e.g., memory 204 (FIG. 7) or memory 302 (FIG. 
8)) to determine whether the necessary on-demand media 
10 data, in this example video-on-demand titles 804, has 
been cached. For example, if listings for children's 
programming are commonly accessed, or likely to be 
•= accessed, the interactive television application system 
may have retrieved and cached the data automatically 
15 when the user accessed display 600 (FIG. 12) or when 
the user selected children option 608 (FIG. 12) or at 
other earlier time. When the data has been cached, the 
interactive television application may retrieve the 
information for display. Otherwise, the interactive 
20 television application may retrieve the on-demand media 
data from an on-demand media data source (e.g., on- 
demand media data source 128 (FIG. D). The non-on- 
demand media data for television program listings 806 
may be retrieved from a non-on-demand media data source 
25 (e.g., non-on-demand media data source 124 (FIG. 1)) or 
from the cache . 

Combined listings 802 may be organized 
according to time. Area 808 may indicate the time that 
the combined listings 802 shown in display 800 may be 
30 aired. Arrows 810 may indicate a user may scroll 

though times to view different combined listings. In 
some embodiments, set-top box 202 (FIG. 7) may receive 
user commands from remote control 214 (FIG. 7) to 
scroll through times in area 808 to view different 
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combined: listings.' •• In some - embodiments, arrows 812 may 
indicate that additional television programs and video- 
on-demand listings may be viewed by a user. In some 
embodiments, set- top box 202 (FIG. 7) may receive user 
5 commands from remote control 214 (FIG. 7) to scroll 
through program listings 802. 

The listings in the displays (e.g., displays 
illustrated in FIGS. 12-20) provided by the interactive 
television application system may be color-coded or 

10 otherwise visually distinguished to clarify what type 
of programming is being offered. For example, in 
display 800 of FIG. 19, video-on-demand options 804 may 
be colored in red to indicate the options are movies 
and television program options 806 may be displayed in 

15 orange to indicate that the options are regular 
children's television programs. 

FIG. 20 shows illustrates a recommended 
viewing display 820 that may be provided to promote 
video-on-demand programs and television programs in 

2 0 accordance with one embodiment of the present 

invention. The interactive television application may 
provide a display such as display 820 of FIG. 20 in 
response to, for example, a user selecting cable picks 
option 628 of FIG. 13. During display generation 
25 process, the interactive television application may 

examine its cache (e.g., memory 204 (FIG. 7) or memory 
302 (FIG. 8)) to determine whether the necessary on- 
demand media data, in this example video-on-demand 
titles, has been cached. For example, if listings for 

3 0 cable picks are commonly accessed, or likely to be 

accessed, the interactive television application system 
may have retrieved and cached the data automatically 
when the user accessed display 620 (FIG. 13) or when 
the user selected cable picks option 628 (FIG. 13) or 
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at some other previous time. When the data has been 
cached, the interactive television application may 
retrieve the information for display. Otherwise, the 
interactive television application may retrieve the on- 
5 demand media data from an on-demand media data source 
(e.g., on-demand media data source 128 (FIG. 1) ) . The 
non-on-demand media data for television program 
listings may be retrieved from a non-on-demand media 
data source (e.g., non-on-demand media data source 124 
10 (FIG. D) or from the cache. , 

Display 820 of FIG. 20 may contain cable 
picks options 822, which is are listings for 
~ programming that is being promoted by the operator of a 
distribution facility (e.g., distribution facility 116 
15 illustrated in FIGS. 2-6) or other suitable entity. 
The operator may desire to promote popular video-on- 
demand offerings, programs on premium channels, pay- 
per-view programming, special events, regular 
television programs, or any suitable programming. 
20 Combined listings 822 may be organized 

according to time. Area 826 may indicate the time for 
listings 822. Arrows 828 may indicate a user may 
scroll though times to view different combined 
listings. Arrows 830 may indicate that more listings 
25 are available than are shown on display 820. In some 
embodiments, set-top box 202 (FIG. 7) may receive user 
commands from remote control 214 (FIG. 7) to scroll 
through combined listings 822 with highlighted region 
824 . 

30 Icons may be provided on the listings in any 

. of the listings screens illustrated in FIGS. 12-20. As 
illustrated in FIG. 2 0, a check icon 832 may be used to 
indicate that a pay-per-view program has been ordered 
or that a reminder has been set for a non-pay-per-view 
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program. As illustrated in' FIG". 20, a check icon may 
be used to indicate that a video-on-demand program has 
been purchased. Lock icon 834 may be used to indicate 
when a program has been blocked using the program 
5 guide's parental control functions. When the user 

selects Search from the Program Listings options 608 on 
display 600 of Fig. 12, the interactive television 
application may allow the user to perform a search of 
program listings based on keywords, program title, 
10 actors, etc. The interactive television application 
may search both non-on-demand data and on-demand data 
for media that matches the specified search criteria. 
The results of both searches may be combined in a 
single screen, and titles for both types of media may 
15 be intermixed. If desired, the interactive television 
application may limit the search to only data that is 
currently cached, to allow a quicker search. 
Alternatively, the user may be given the option to 
either search only the cache or to search all data 
2 0 available from the cache, the on-demand server, and the 
non-on-demand server. 

Thus, it is seen that systems and methods for 
retrieving non-on-demand and on-demand media data have 
been provided. Persons skilled in the art will 
25 appreciate that the present invention can be practiced 
by other than the described embodiments, which are 
presented for the purposes of illustration rather than 
of limitation, and the present invention is limited 
only by the claims which follow. 
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What is Claimed is : 

1. A method. for retrieving data for use in 
an interactive television application system in which 
non-on-demand media data is provided by a non-on-demand 
media data source and on-demand media data is provided 
by an on-demand media data source, wherein the non-on- 
demand and on-demand media data sources are separate , 
comprising: 

retrieving the non-on-demand media data 
from the non-on-demand media data source; 

automatically retrieving the on-demand 
media data from the on-demand media data source; 

automatically caching the on-demand 

media data; 

displaying the on-demand media data from 
cache in response to a user indication to access at 
least the on-demand media data; and 

displaying the non-on-demand media data 
in response to a user indication to access at least the 
non-on-demand data. 

2. The method of claim 1, wherein the non- 
on-demand media data retrieved is television program 
listings data, 

3. The method of claim 1, wherein the on- 
demand media data retrieved is genre data. 

4. The method of claim 1, wherein the on- 
demand media data retrieved is interactive television 
application software data. 
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5. The method of claim 1/ wherein the on- 
demand media data retrieved is video-on-demand listings 
data . 



6. The method of claim 1, wherein the on- 
demand media data retrieved is audio-on-demand listings 
data . 



7. The method of claim 1, wherein the on- 
demand media data retrieved is interactive video game 
listings data. 



8. The method of claim 1, wherein the on- 
demand media data retrieved is weather data. 

9. The method of claim 1, wherein the on- 
demand media data retrieved is sports statistics data. 

10. The method of claim 1, wherein the on- 
demand media data retrieved is stock market data. 

11. The method of claim 1, further 
comprising providing metadata contemporaneously with 
non- on- demand media data. 



12. The method of claim 1, further 
comprising providing metadata contemporaneously with 
on-demand media data. 

13. The method of claim 1, further 
comprising retrieving on-demand media data from the < 
demand media data source in response to a user 
selection of an on-demand media listing. 
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14. 



The method of claim 1, further 



comprising determining if the on-demand media data is 
cached. 

15. The method of claim 1, further 
comprising determining if on-demand media data needs to 
be retrieved from the on-demand media data source. 



comprising determining whether a connection exists 
between the interactive television application system 
and the on-demand media data source. 



comprising establishing a connection between the 
interactive television application system and the on- 
demand media data source. 

18. The method of claim 1, further 
comprising retrieving on-demand media data from 
multiple on-demand media data sources. 

19. The method of claim 1, further 
comprising caching on-demand media data from multiple 
on-demand media data sources . 

20. The method of claim 1, further 
comprising displaying non-on-demand media data and on- 
demand media data concurrently. 

21. Computer-readable media for retrieving 
data for use in an interactive television application 
system in which non-on-demand media data is provided by 
a non-on-demand media data source and on-demand media 



16. 



The method of claim 1, further 



17. 



The method of claim 1, further 
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data is provided by a on-demand media data source, 
wherein the on-demand and non-on-demand media data 
sources are separate, where the media is encoded with 
machine-readable instructions for performing the method 
comprising: 

retrieving the non-on-demand media data 
from the non-on-demand media data source; 

automatically retrieving the on-demand 
media data from the on-demand media data source; 

automatically caching the on-demand 

media data; 

displaying the on-demand media data from 
cache in response to a user indication to access at 
least the on-demand media data; and 

displaying the non-on-demand media data 
in response to a user indication to access at least the 
non-on-demand data. 

22. The computer-readable media of claim 21, 
wherein the non-on-demand media data retrieved is 
television program listings data. 

23. The computer-readable media of claim 21, 
wherein the on-demand media data retrieved is genre 
data . 



24. The computer-readable media of claim 21, 
wherein the on-demand media data retrieved is 
interactive television application software data. 

25. The computer-readable media of claim 21, 
wherein the on-demand media data retrieved is video-on- 
demand listings data. 
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26. The computer-readable media of claim 21, 
wherein the on-demand media data retrieved is audio-on- 
demand listings data. 

27. The computer-readable media of claim 21, 
wherein the on-demand media data retrieved is 
interactive video game listings data. 

28. The computer-readable media of claim 21, 
wherein the on-demand media data retrieved is weather 
data. 

29. The computer- readable media of claim 21, 
wherein the on-demand media data retrieved is sports 
statistics data. 

30. The computer-readable media of claim 21, 
wherein the on-demand media data retrieved is stock 
market data. 

31. The computer-readable media of claim 21, 
further comprising providing metadata contemporaneously 
with the non-on-demand media data. 

32. The computer-readable media of claim 21, 
further comprising providing metadata contemporaneously 
with the on-demand media data. 

33. The computer-readable media of claim 21, 
further comprising retrieving on-demand media data from 
the on-demand media data source in response to a user 
selection of an on-demand media listing. 
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34. The computer-readable" media of claim 21 , 
further comprising determining if the on-demand media 
data is cached. 

35. The computer-readable media of claim 21, 
further comprising determining if on-demand media data 
needs to be retrieved from the on-demand media data 
source . 

36. The computer-readable media of claim 21, 
further comprising determining whether a connection 
exists between the interactive television application 
system and the on-demand media data source. 

37. The computer-readable media of claim 21, 
further comprising establishing a connection between 
the interactive television application system and the 
on-demand media data source. 

38. The computer-readable media of claim 21, 
further comprising retrieving on-demand media data from 
multiple on-demand media data sources. 

39. The computer-readable media of claim 21, 
further comprising caching on-demand media data from 
multiple on-demand media data sources. 

40. The computer-readable media of claim 21, 
further comprising displaying non-on-demand media data 
and on-demand media data concurrently. 



41. A system for retrieving data for use in 
an interactive television application system in which 
non-on-demand media data is provided by a non-on-demand 
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media data source and on-demand media data is provided 
by a on-demand media data source, wherein the on-demand 
and the non-on-demand media data sources are separate, 
comprising: 

a means for retrieving the non-on-demand 
media data from the non-on-demand media data source; 

a means for automatically retrieving the 
on-demand media data from the on-demand media data 
source; 

a means for automatically caching the 

on-demand media data; 

a means for displaying the on-demand 
: media data from cache in response to a user indication 
to access at least the on-demand-media data; and 

a means for displaying the non-on-demand 
media data. in response to a user indication to access 
at least the non-on-demand data. 

42. The system of claim 41, wherein the non- 
on-demand media data retrieved is television program 
listings data. 

43. The system of claim 41, wherein the on- 
demand media data retrieved is genre data. 

44. The system of claim 41, wherein the on- 
demand media data retrieved is interactive television 
application software data. 

45. The system of claim 41, wherein the on- 
demand media data retrieved is video-on-demand listings 
data. 
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4 g .—Tn^-gygt^. dr ^^g^ 41/ Wherein the on- 
demand media data retrieved is audio-on-demand listings 
data. 

47. The system of claim 41, wherein the on- 
demand media data retrieved is interactive video game 
listings data. 

48. The system of claim 41, wherein the on- 
demand media data retrieved is weather data. 

49. The system of claim 41, wherein the on- 
demand media data retrieved is sports statistics data. 

50. The system of claim 41, wherein the on- 
demand media data retrieved is stock market data. 

51. The system of claim 41, further 
comprising a means providing metadata contemporaneously 
with non-on-demand media data. 

52. The system of claim 41, further 
comprising a means for providing metadata 
contemporaneously with on-demand media data. 

53. The system of claim 41, further 
comprising a means for retrieving on-demand media data 
from the on-demand media data source in response to a 
user selection of an on-demand media listing. 



54. The system of claim 41, further 
comprising a means for determining if the on-demand 
media data is cached. 
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55. The system of claim 41, further 
comprising a means for determining if on-demand media 
data needs to be retrieved from the on-demand media 
data source. 

56. The system of claim 41, further 
comprising a means for determining whether a connection 
exists between the interactive television application 
system and the on-demand media data source. 

57. The system of claim 41,. further 
comprising a means for establishing a connection 
between the interactive television application system 
and the on-demand media data source. 

58. The system of claim 41, further 
comprising a means for retrieving on-demand media data 
from multiple on-demand media data sources. 

59. The system of claim 41, further 
comprising a means for caching on-demand media data 
from multiple on-demand media data sources. 

60. The system of claim 41, further 
comprising a means for displaying non-on-demand media 
data and on-demand media data concurrently. 

61. A system for retrieving data for use in 
an interactive television application system in which 
non-on-demand media data is provided by a non-on-demand 
media data source and on-demand media data is provided 
by an on-demand media data source, wherein the non-on- 
demand and on-demand media data sources are separate, 
comprising: 
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a eommunicat ions device for 
communicating with the on-demand media data source and 
non-on-demand media, data, source; 

cache memory; 

a display device; 

a user input device; 

control circuitry programmed to: 

direct the communications device to 
retrieve the non-on-demand media data from the non-on- 
demand media data source; 

automatically direct the 
communications device to retrieve the on-demand media 
data from the on-demand media data source; 

automatically cache the on-demand 
media data in the cache memory; 

in response to receiving a user 
indication to access at least the on-demand media data 
from the user input device, direct the display device 
to display the on-demand media data cached in the cache 
memory; and 

in response to receiving a user 
indication to access at least the non-on-demand media 
data from the user input device, direct the display 
device to display the non- on-demand media data. 

62. The system of claim 61, wherein the non- 
on-demand media data retrieved is television program 
listings data. 

63. The system of claim 61, wherein the on- 
demand media data retrieved is genre data. 
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64. The system of claim 61, wherein the on- 
demand media data retrieved is interactive television 
application software data. 

65. The system of claim 61, wherein the on- 
demand media data retrieved is video- on-demand listings 
data . 

66. The system of claim 61, wherein the on- 
demand media data retrieved is audio-on-demand listings 
data. 

r: 67. The system of claim 61, wherein the on- 

demand media data retrieved is interactive video game 
listings data. 

68. The system of claim 61, wherein the on- 
demand media data retrieved is weather data. 

•69. The system of claim 61, wherein the on- 
demand media data retrieved is sports statistics data. 

70. The system of claim 61, wherein the on- 
demand media data retrieved is stock market data. 

71. The system of claim 61, wherein metadata 
is contemporaneously retrieved along with the non-on- 
demand media data . 

72. The system of claim 61, wherein metadata 
is contemporaneously retrieved with the on-demand media 
data. 
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73. The system of claim 61, wherein the 
control circuitry is directed to determine if the on- 
demand media data is cached in the cache memory. 

74. The system of claim 61, wherein the 
control circuitry is directed to determine if on-demand 
media data needs to be retrieved from the on-demand 
media data source . 

75. The system of claim 61, wherein the 
control circuitry is directed to determine whether a 
connection exists between the communications device and 
the on-demand media data source. 

76. The system of claim 61, wherein the 
control circuitry is directed to establish a connection 
between the communications device and the on-demand 
media data source. 

77. The system of claim 61, wherein the 
control circuitry is directed to retrieve on-demand 
media data from multiple on-demand media data sources 
using the communications device. 

78. The system of claim 61, wherein the 
control circuitry is directed to cache on-demand media 
data from multiple on-demand media data sources in the 
cache memory. 

» 

79. The system of claim 61, wherein the 
control circuitry is directed to display non-on-demand 
media data and on-demand media data concurrently on the 
display device. 
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